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ACCEPT LABEL-SWITCHED 
PATH: SIGNAL BACK TO THE 

HEAD-END LSR THAT THE 
PATH IS OK (e.g., VIA LABEL 
BINDINGS TO SUCCESSIVE 
UPSTREAM NEIGHBORS IN 

"RESV" RSVP MESSAGES) 
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APPLY CONTRAINTS TO 
LINK SPECIFIED BY NEXT 
HOP AS AN EXTENDED 
ADMISSION CONTROL 
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PERFORM CSPF 
COMPUTATION TO LOOSE 

NODE, AREA BORDER 
NODE, GATEWAY NODE, OR 
DELEGATED NODE USING 
CONSTRAINTS CONTAINED 
IN MESSAGE 



DID **^PASS 
' LINK PASS OR FAIL 
'^CONSTRAINTS?--'' 
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UPDATE LIST OF 
EXPLICITLY SPECIFIED 
NODES (e.g., ERO) 



FAIL 
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UPDATE PATH TO INCLUDE NODE 
(PROCESS LABEL REQUEST) 



REJECT LSP SET-UP: SEND 

PATH ERROR MESSAGE 
(e.g., IN "RESV" RSVP) BACK 
TO UPSTREAM (e.g., 
HEAD-END) LSR 



1390 



FORWARD MESSAGE (e.g. 
ERO EXTENDED TO INCLUDE 

CONSTRAINTS IN A "PATH" 
RSVP) TO NEXT 

(DOWNSTREAM) NODE OF 
THE LABEL-SWITCHED PATH 
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FIGURE 13 



CONSTRAINT-CHECK METHOD (FOR USE WITH LABELED 
PATH DETERMINATION (e.g., SPF) METHOD) 
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FOR EACH LINK (AND 
NODE) OF THE 
CANDIDATE PATH 
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FOR EACH CONSTRAINT 
OBJECT INSTRUCTION 




GET ATTRIBUTES SPECIFIED BY 
OPERAND(S) (e.g., FROM TED) 
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DETERMINE 
RESULT OF 
INSTRUCTION 



INFORM PATH 




DETERMINATION 




PROCESS OF 


FAIL 


FAILURE; 




REQUEST NEXT 
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ANOTHER CONSTRAINT OBJECT 
INSTRUCTION REMAINING? 



<YES 
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NO 



ANOTHER LINK (OR NODE) 
OF THE CANDIDATE PATH 
REMAINING? 



YES 



NO 



INFORM PATH DETERMINATION 
PROCESS OF SUCCESS; 
SAVE PATH 
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ALTERNATIVE CONSTRAINT-CHECK METHOD (FOR USE 
WITH LABELED PATH DETERMINATION (e.g., SPF) METHOD 
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FOR EACH LINK (AND NODE) OF 
THE TRAFFIC ENGINEERING 
DATABASE (TED) 
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WRITE NODE OR LINK TO 
TEMPORARY (PRUNED) DATABASE 
ONLY IF IT MEETS ALL (LINK/NODE 
"LOCAL") CONSTRAINTS 
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ANOTHER LINK (OR NODE) OF THE 
TRAFFIC ENGINEERING DATABASE 
(TED) REMAINING? 
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PERFORM (ANOTHER) NORMAL 

PATH DETERMINATION (e.g., 
SPF) BASED ON CONTENTS OF 
TEMPORARY DATABASE 
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ANOTHER GLOBAL 
PATH CONSTRAINT? 



X YES 
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INFORM PATH DETERMINATION 
PROCESS OF SUCCESS; SAVE PATH 
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